Giao thức STUN được sửa đổi tháng 10 năm 2008 với phiên bản RFC5389, với một số thay đổi đáng chú ý như:

• Thay tên đầy đủ từ "Simple Traversal of UDP through NATs" sang "Session Traversal Utilities for NAT". Thay đổi này có ý đồ đánh dấu sự giáng cấp giao thức STUN. Từ một giải pháp hoàn chỉnh, STUN chỉ còn là một chuỗi các công cụ và cơ chế vượt tường NAT, có thể được sử dụng bởi các giao thức khác. Giao thức hoàn chỉnh nhất hiện thời là ICE, giải pháp trong đó có sử dụng đến STUN.
• Thuật toán tìm ra loại NAT cần vượt bị gỡ bỏ khỏi STUN. Cùng bị xóa sổ là một số thuộc tính (attribute) liên quan đến thuật toán, điển hình như: RESPONSE-ADDRESS, CHANGE-REQUEST, SOURCE-ADDRESS, CHANGED-ADDRESS, REFLECTED-FROM, and MAGIC-COOKIE. Thay vào đó những thuộc tính mới được đưa vào giao thức.
• STUN có thêm tính năng xác thực các gói dữ liệu yêu cầu và hồi đáp STUN với chứng chỉ ngắn hạn hoặc dài hạn.